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1 4. (Amended) The method of Claim 23 wherein said first index is stored 

2 internally of the parcel associated therewith. 
3 

1 5. (Amended) The method of Claim 23 further comprising: 

2 with respect to each of said parcels, storing a second index identifying boundaries 

3 of each of said plurality of sub-areas. 

4 

^ £ 1 8. (Amended) The method of Claim 23 wherein with respect to each 

2 parcel, the data entities that represent geographic features encompassed by each of said 

3 plurality of sub-areas are approximately equal in number to the data entities that represent 

4 geographic features encompassed by each of the other of the plurality of sub-areas. 
5 

1 9. (Amended) The method of Claim 23 wherein the data entities represent 

2 segments of roads in the geographic region. 
3 

1 10. (Amended) The method of Claim 23 wherein the step of dividing forms 

_____ 2 eight sub-areas. . . ■ 

3 " 

l 13. (Amended) The method of Claim 25 wherein said data entities 

3 ^ 2 represent segments of roads. 

3 

1 14. (Amended) The method of Claim 25 wherein the first index is a kd-tree 

2 index. 
3 

1 15. (Amended) The method of Claim 25 wherein the second index is a 
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1 17. (Amended) The invention of Claim 26 further comprising: 

2 a plurality of index tables of a second type, each of which is associated with a 

3 separate respective one of said plurality of parcels, wherein each of said index tables of 

4 the second type comprises: 

5 a reference to each of a plurality of separate sub-areas into which the area 

6 associated with the respective parcel is divided. 
7 

1 ' T9l (Amended) The invention of Claim 27 wherein the sub-areas associated 

2 with each parcel are spatially organized. 

3 

1 20. (Amended) The invention of Claim 27 wherein the data entities 

2 associated with each rectangular sub-area are approximately similar in number to each 

3 other. 

Please add new Claims 23-29. 

1 2T. (new) A method for producing a database that represents geographic 

2 features in a geographic region comprising the steps of: 

3 separating a plurality of data enpties that represent the geographic features into a 

4 plurality of parcels, / 

5 wherein eacj/parcel of said plurality of parcels contains a separate 

6 subset of said plurality of data entities, and 

7 wherein me subset of said plurality of data entities contained in 

8 each parcel represents the geographic features located in a separate one of 

9 a plurality of Areas into which the geographic region is divided; 

10 for each parcel of said plurality of parcels, 

1 1 div/ding the area associated therewith into a plurality of sub-areas; 

12 and / 

13 goring a first index that identifies, for each of the data entities 

14 contained in the parcel, each of the sub-areas intersected by the geographic 

1 5 feature represented thereby, 
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16 whereby each sub-area in which a geographic feature is located can be determined 

17 by using the first index. / 

18 / 

1 24. (new) A method of using a geographic database comprising the steps of: 

2 accepting specification of a search area in a geographic region represented by the 

3 geographic database; / 

4 identifying a parcel of data in the geographic database, wherein the parcel 

5 contains data entities that x represent geographic features encompassed within a first 

6 rectangular area located within the geographic region, wherein the first rectangular area 

7 intersects said search area; / 

8 using a first index associated with/the parcel to identify which of a plurality of 

9 rectangular sub-areas into which the firs/ rectangular area is divided intersect the search 

10 area; and / 

1 1 using a second index associated with the parcel to identify the data entities 

12 contained in the parcel that intersect/ each of the plurality of rectangular sub-areas 

13 identified as intersecting the searcn area, 

14 whereby the data entities /hat represent the geographic features located within the 

15 search area are determined. / 

16 / 

1 25. (new) A method of using a geographic database to identify geographic 

2 features located within a search area, wherein the geographic database contains data 

3 entities that represent geographic features located in a geographic region, and wherein the 

4 geographic database is organized into parcels, each of which contains a subset of all the 

5 data entities in the geographic database, and wherein the subset of data entities in each 

6 parcel represent the geographic features encompassed within a separate respective one of 

7 a plurality of rectangular areas into which the geographic region is divided, wherein the 

8 method comprises /he steps of: 

9 (a) id/ntifying each parcel that is associated with a rectangular area that 
10 intersects the search area; 
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1 1 (b) for each parcel identified in step (a), using a first index associated with the 

12 parcel to identify each rectangulax/sub-area formed of the rectangular area associated 

13 with the parcel that intersects the search area; and 

14 (c) for each parceiidentified in step (a), using a second index associated with 

15 the parcel to identify eaclyof the data entities contained therein that represents a 

16 geographic feature that/mtersects each of the sub-areas identified in step (b), 

17 whereby the /ata entities identified in step (c) represent geographic features 

18 located in the seanfti area. 
19 

1 26. (new) In a geographic database comprised of data records, wherein each 

2 data record represents a physical geographic feature in a geographic region, 

3 wherein the data records are separated into a plurality of parcels, 

4 wherein each parcel contains a separate portion of the data records, such that the 

5 portion of data records contained in each parcel represents those geographic features 

6 encompassed together in a separate respective one of a plurality of areas formed by 

7 dividing the geographic region, 

8 wherein the improvement comprises: 

9 a plurality of index tables of a first type, each of which is associated with a 

10 separate one of said plurality of parcels and wherein each of said index tables of the first 

11 type comprises: 

12 a separate reference to each data record in the parcel to which said index 

13 table is associated; and 

14 a reference to at least one of a plurality of groupings of the plurality of 

15 data records in the parcel, 

16 wherein the plurality of groupings are based upon a division of the area associated 

17 with the parcel into a plurality of smaller sub-areas. 
18 

r^\27. (new) A geo^phic database comprising: 
K> ^^^(a) data entitie^each of which represents a geographic feature in a 

3 geographic region, 

4 wherdn the data entities are separated into a plurality of parcels, 
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5 wherein each parcel contains a subset of the data entities, 

6 wherein the subset of (tefa entities in each parcel represents those 

7 geographic features encompassed within a separate respective one of a plurality of 

8 rectangular areas into wmch the entire geographic region is divided; and 

9 (b) a plurality o£4ndexes, each of which is associated with a separate 

10 respective one of said Duality of parcels, and wherein each index relates each of the data 

1 1 entities in the subsej/of data entities contained in the parcel associated therewith to at 

12 least one rectangular sub-area formed of the rectangular area associated with the parcel 

1 3 associated to^rewith, 

14 wherein said geographic database is stored on a computer readable storage 

15 medium. 
16 

1 28. (new) The invention of Claim 27 wherein said data entities represent 

2 segments of roads. 
3 

J) ^£9. (new) A computer usabl^ medium having computer readable data 
^^Istructure means embodied thereon, wherein the computer readable data structure means is 

3 used for a database for geographic data comprised of data records that represent segments 

4 of roads located in a geographic region, said computer readable data structure 

5 comprising: / 

6 a plurality of parcels,yeach of which contains a separate portion of the data 

7 records, such that each parcel contains the data records that represent the segments of 

8 roads located in a separate one of a plurality of areas into which the geographic region is 

9 divided; / 

10 a plurality of iirst indexes, each of which is associated with a respective one of the 

1 1 plurality of parcels/wherein each first index defines a plurality of sub-areas formed of the 

12 area associated Wth the parcel associated therewith; and 

13 a plurality of second indexes, each of which is associated with a respective one of 

14 the plurality w parcels, wherein each second index associates each of the data records in 

15 the parcel associated therewith to at least one of the plurality of sub-areas defined by the 

16 first index Associated with the parcel, 
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